An Efficient PageRank Approach for Urban Traffic Optimization

نویسندگان

  • Florin Pop
  • Ciprian Dobre
چکیده

The cities are not static environments. They change constantly. When we talk about traffic in the city, the evolution of traffic lights is a journey from mindless automation to increasingly intelligent, fluid traffic management. In our approach, presented in this paper, reinforcementlearning mechanism based on cost function is introduced to determine optimal decisions for each traffic light, based on the solution given by Larry Page for page ranking in Web environment Page et al. 1999 . Our approach is similar with work presented by Sheng-Chung et al. 2009 and Yousef et al. 2010 . We consider that the traffic lights are controlled by servers and a score for each road is computed based on efficient PageRank approach and is used in cost function to determine optimal decisions. We demonstrate that the cumulative contribution of each car in the traffic respects the main constrain of PageRank approach, preserving all the properties ofMmatrix consider in our model.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Urban road network crisis response management: time-sensitive decision optimization

With the increasing global stock of vehicles, traffic congestion is becoming more severe and costly in many urban road networks. Road network modeling and optimization are essential tools in predicting traffic flow and reducing network congestion. Markov chains are remarkably capable in modeling complex, dynamic, and large-scale networks; Google’s PageRank algorithm is a living proof. In this a...

متن کامل

Traffic Signal Prediction Using Elman Neural Network and Particle Swarm Optimization

Prediction of traffic is very crucial for its management. Because of human involvement in the generation of this phenomenon, traffic signal is normally accompanied by noise and high levels of non-stationarity. Therefore, traffic signal prediction as one of the important subjects of study has attracted researchers’ interests. In this study, a combinatorial approach is proposed for traffic signal...

متن کامل

Aspects of modeling and simulation of the traffic management quality sustainable in an urban intersection

This paper presents a solution on the optimization of traffic lights cycle depending on the timeframe by developing a mathematical model. Based on the analysis and processing of data obtained from a traffic lights intersection with intense traffic in Sibiu, was developed a mathematical model that allows an algorithmic approach to programming sequences for ensuring a smooth traffic. The article ...

متن کامل

An Efficient Model for Urban Traffic Network Control

In order to control the urban traffic network through optimization methods, it is necessary to establish a proper urban traffic network model. This model should be both accurate in describing the network traffic and simple to compute. In this paper, an existing link model is at first improved to describe the main traffic dynamic behaviors more accurately. Then, a general urban traffic network t...

متن کامل

Modified particle swarm optimization algorithm to solve location problems on urban transportation networks (Case study: Locating traffic police kiosks)

Nowadays, traffic congestion is a big problem in metropolises all around the world. Traffic problems rise with the rise of population and slow growth of urban transportation systems. Car accidents or population concentration in particular places due to urban events can cause traffic congestions. Such traffic problems require the direct involvement of the traffic police, and it is urgent for the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014